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(54) Apparatus and method for estimating a total time to print a print job 



(57) An apparatus for developing and displaying a 
representation (Fig. 10) of a total estimated time to print 
a job. The apparatus includes a user interface (114), 
with a display screen, for selectively programming the 
job with plural print related attributes : wherein selected 
ones of the print related attributes affecting a time re- 
quired to print the job. The apparatus further includes a 
memory (164) for storing the image data and the print 
related attributes as well as a processor (22) for gener- 
ating an estimated time to print value for each of the 
plural electronic pages based on the selected attributes 
programmed during said programming which affect the 
time required to print the job, the estimated time to print 
generating being performed prior to printing the job. In 
operation (Figs 7,8), the processor sums the values 
generated with the estimated time to print generating for 
obtaining a total estimated time to print, wherein the rep- 
resentation of the total estimated time to print is dis- 
played on the display screen. The method for carrying 
out the time estimation and display is also disclosed. 
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Description 

The present invention reiates generally to a tech- 
nique for a printing system which stores a previously 
captured job and prints the same on demand and. more s 
particularly, to an apparatus and method of developing 
and displaying a representation of a total estimated time 
to print the job. 

In a conventional printing system a user provides 
an electronic master or "job", in the form of image data, io 
to a print engine in which prints are thereby marked in 
.a correspondence with the image data. In practice, a time 

,/ period, the extent of which is usually unknown to the us- 

er, elapses between the job being sent and the docu- 
t ..- ment being printed. The inability to ascertain the extent is 

. >: of the time period can create a significant amount of in- 

convenience for the user. More particularly, in various 
systems a selected job is placed in a print queue pend- 
ing printing of previously queued jobs. An example of a 
queue arrangement is disclosed in US-A-5,206,735. 20 

Due to the presence of the previously queued jobs, 
a significant time period can elapse prior to the printing 
of the selected job. In a network printing system as pro- 
vided by Xerox Corporation, a client user can determine, 
at a workstation, when printing of his/her job has been 25 
^ completed. While the job is in the queue, the user is in- 

i\i formed that the job is in process. Accordingly, the user 

is not provided with an indication of when the job will 
start printing. It would be desirable to provide a system 
in which the user is provided with just such indication. 30 

Long print runs can result in considerable inconven- 
ience to a printing system user. Without any knowledge 
of print run time a user may send a job to a printer and 
visit the printer, shortly thereafter, to obtain one or more 
corresponding print sets. If the user has no idea as to 35 
the time interval required to print the job and the job is 
relatively complex, the user may be required wait a con- 
siderable time to obtain the printed job. If provided with 
an indication of the amount of time required to print the 
. --. . job the user could have eliminated wasted waiting time 40 

spent at the printer. 
t Systems exist for indicating the extent to which a 

job has been printed. For example, US-A-5,036,361 is 
v, related to a method for displaying an estimated time re- 

maining to print a job. 45 
; As disclosed in US-A-5,036-361 , an estimated time 

to complete a job can be displayed on the screen of a 
user interface. Moreover a graphic representation is 
provided on a screen during the printing of a job to indi- 
cate the extent to which the job has been printed. The so 
printing machine of the US-A-5,036,361 is a "light-lens" 
copier in which captured image data is delivered directly 
to a print engine from the source of image capture. 
These sorts of copiers are unable to determine the 
amount of time required to perform post capture opera- ss 
lions, such as image processing related operations. 
Moreover, .these sorts of copiers do not employ com- 
pression/decompression techniques, so the time asso- 



ciated with such operations cannot be estimated there- 
with. While the approach of US-A-5,036,361 is well suit- 
ed for uncompressed jobs in which post capture opera- 
tions are not required, it is not possible for such a ma- 
chine to accurately estimate time to job completion for 
a job requiring any more than scanning and marking. 
Indeed, it is believed that only printing machines capa- 
ble of storing and evaluating a job, with its attendant at- 
tributes, can accurately access an estimate of corre- 
sponding print time for each type of job. 

It would be desirable to provide a technique in which 
a printing system user, prior to marking, is able to deter- 
mine, with a relatively high degree of accuracy, an esti- 
mate of print time for a previously captured job. 

In accordance with the present invention, there is 
provided a printing system for producing prints from a 
job comprising one or more electronic pages with image 
data, including an apparatus for developing and display- 
ing a representation of a total estimated time to print the 
job : comprising: a user interface, with a display screen, 
for selectively programming the job with plural print re- 
lated attributes, wherein selected ones of the print relat- 
ed attributes affect a time required to print the job; a 
memory for storing the image data and the print related 
attributes; a processor for generating an estimated time 
to print value for the or each electronic page based on 
the selected attributes programmed by a user operating 
said user interface which affect the time required to print 
the job, said processor being adapted for generating 
said estimated time to print prior to printing the job; and 
said processor is adapted for summing the said estimat- 
ed time to print values for obtaining the total estimated 
time to print, and for causing the representation of the 
total estimated time to print to be displayed on said dis- 
play screen. 

Preferably, the printing system includes a printing 
machine, with the print engine, and a client workstation, 
wherein: said client workstation is connected to the 
printing machine by way of a network connection; and 
the image data is generated at the client workstation and 
transmitted, by way of the network connection, to the 
printing machine. 

Preferably, the selective programming of the job is 
represented on the display screen, wherein: the selec- 
tive job programming is changed in response to the dis- 
played total estimated time to print; and said estimated 
time to print generating, said summing and said display- 
ing are performed for the changed selective job pro- 
gramming. 

One or more of the plural electronic pages may be 
designated to be compressed or decompressed, the ap- 
paratus further including a compression/decompression 
estimation reference system, said compression/decom- 
pression estimation reference system being consulted, 
with said processor, to determine an estimated time to 
print attributable to compression or decompression. 

The invention further provides a method for devel- 
oping and displaying a representation of a total estimat- 
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ed time to print a job in a printing system, the printing 
system having a memory, a display screen and a print 
engine, the job comprising one or more electronic pages 
with image data, comprising: (a) selectively program- 
ming the job with plural print related attributes, wherein 
selected ones of the print related attributes affect a time 
required to print the job; (b) storing the image data and 
the print related attributes in the memory; (c) prior to 
printing the job, generating an estimated time to print 
value for each of the or each electronic page based on 
the selected attributes programmed during said pro- 
gramming which affect the time required to print the job; 
and (d) summing the values generated in step (c) tor 
obtaining the total estimated time to print; and (e) dis- 
playing the representation of the total estimated time to 
print on the display screen. 

The method preferably further comprises perform- 
ing the image processing on image data of the one or 
more of the plural electronic pages and, based on said 
performing, updating the total estimated time to print 
representation. 

The method preferably further comprises displaying 
the updated total estimated time to print representation. 

Preferably, the printing system includes a printing 
machine and a client workstation with the client work- 
station being connected to the printing machine by way 
of a network connection, and the method further com- 
prises the steps of generating the image data at the cli- 
ent workstation and transmitting the generated image 
data, by way of the network connection to the printing 
machine. 

Preferably, the job is written in a page description 
language, wherein said estimated time generating in- 
cludes estimating a time period required to decompose 
the job. Preferably, said step of estimating the time pe- 
riod includes obtaining the time period by simulating de- 
composition of selected portions of the job. 

In one embodiment, the printing system includes a 
first print engine with a first set of operating properties 
and a second print engine with a second set of proper- 
ties, the estimated time to print value varying as a func- 
tion of print engine operating properties, and the first set 
of print engine operating properties is different than the 
second set of print engine operating properties, wherein 
said method includes performing said estimated time 
generating, said summing and said displaying for each 
of the first set of print engine operating properties and 
the second set of print engine operating properties, and 
further comprising selecting one of the first and second 
print engines for printing the job on the basis of perform- 
ing said estimated time to print generating, said sum- 
ming and said displaying for each of the first set of print 
engine operating properties and the second set of print 
engine operating properties. 

Preferably, the step of selective programming of the 
job is represented on the display screen, and the meth- 
od further comprises: changing the selective job pro- 
gramming in response to the displayed total estimated 



time to print; and performing said estimated time to print 
generating, said summing and said displaying for the 
changed selective job programming. 

In one embodiment, the selective job programming 
s includes an attribute corresponding with a finishing op- 
eration to be performed on the job, wherein said chang- 
ing step includes a selected one of changing the finish- 
ing operation associated with the attribute and cancel- 
ling the finishing operation associated with the attribute. 
10 The method may further comprise designating a 
compression or decompression operation to be per- 
formed on one or more of the plural electronic pages 
wherein said estimated time to print generating includes 
consulting, for the one or more designated plural elec- 
ts tronic pages, a compression/decompression estimation 
reference system to determine an estimated time to print 
attributable to compression or decompression. 

The method preferably further comprises displaying 
the updated total estimated time to print representation. 
20 Preferably, the or each job is associated with a cus- 
tomer and the customer is charged a rate based on print 
time, further comprising estimating a job charge based 
on the total estimated time to print. 

The invention further provides a programmable 
25 printing system when suitably programmed for carrying 
out the method of any of claims 7 to 10, or according to 
any of the particular embodiments described herein. 

These and other aspects of the invention will be- 
come apparent from the following description, the de- 
30 scription being used to illustrate a preferred embodi- 
ment of the invention when read in conjunction with the 
accompanying drawings, in which: 

Figure 1 is a block diagram depicting a multifunc- 

35 tional, network adaptive printing machine; 

Figure 2 is a block diagram of a video control mod- 
ule for the printing machine of Figure 1 ; 
Figure 3 is a block diagram of a transfer module 
used in the video control module of Figure 2; 

40 Figure 4 is a block diagram of a facsimile card used 
in the video control module of Figure 2; 
Figure 5 is a block diagram of a network controller 
module for the printing machine of Figure 1 ; 
Figure 6 is a block diagram representing a subsys- 

45 tern of the printing machine of Figure 2; 

Figure 7 and 8 comprise a flow diagram represent- 
ing a technique for estimating time to print for a job; 
Figure 9 represents a schematic diagram of a data- 
base used to maintain an ongoing record of an esti- 

50 mated time to completion for the job whose esti- 
mated time to print is estimated in the flow diagram 
of Figures 7 and 8; and 

Figure 1 0 is an elevational view of a dialog intended 
for display on a user interface of the printing 
55 machine of Figure 2. 

Referring to Figure 1, a multifunctional, network 
adaptive printing system is designated by the numeral 



3 



5 



EP 0 714 058 A1 



6 



10. The printing system 10 includes a printing machine 
12 operatively coupled with a network service module 
14. The printing machine 12 includes an electronic sub- 
system 16, referred to as a video control module (VCM), 
communicating with a scanner 18 and a printer 20. In 
one example, the VCM 16, which will be described in 
further detail below, coordinates the operation of the 
scanner and printer in a digital copying arrangement. In 
a digital copying arrangement, the scanner 18 (also re- 
ferred to as image input terminal (NT)) reads an image 
on an original document by using a CCD full width array 
and converts analog video signals, as gathered : into dig- 
ital signals. In turn, an image processing system 22 (Fig- 
ure 2), associated with the scanner 18, executes signal 
correction and the like, converts the corrected signals 
into multi-level signals (e.g. binary signals), compresses 
the multi-level signals and preferably stores the same 
in electronic precollation (EPC) memory 24. 

Referring again to Figure 1 , the printer 20 (also re- 
ferred to as image output terminal (IOT)) preferably in- 
cludes a xerographic print engine. In one example : the 
print engine has a multi-pitch belt (not shown) which is 
written on with an imaging source, such as a synchro- 
nous source (e.g. laser raster output scanning device) 
or an asynchronous source (e.g. LED print bar). In a 
printing context, the multi-level image data is read out 
of the EPC memory 24 (Figure 2) while the imaging 
source is turned on and off, in accordance with the im- 
age data, forming a latent image on the photoreceptor. 
In turn, the latent image is developed with, for example, 
a hybrid jumping development technique and trans- 
ferred to a print media sheet. Upon fusing the resulting 
print, it may be inverted for duplexing or simply output- 
ted. It will be appreciated by those skilled in the art that 
the printer can assume other forms besides a xero- 
graphic print engine without altering the concept upon 
which the disclosed embodiment is based. For example, 
the printing system 1 0 could be implemented with a ther- 
mal ink jet or ionographic printer. 

Referring specifically to Figure 2.. the VCM 16 is dis- 
cussed in further detail. The VCM 16 includes a video 
bus (VBus) 28 with which various I/O, data transfer and 
storage components communicate. Preferably, the 
VBus is a high speed, 32 bit data burst transfer bus 
which is expandable to 64 bit. The 32 bit implementation 
has a sustainable maximum bandwidth of approximate- 
ly 60 MBytes/sec. In one example, the bandwidth of the 
VBus is as high as 100 MBytes/sec. 

The storage components of the VCM reside in the 
EPC memory section 30 and the mass memory section 
32. The EPC memory section includes the EPC memory 
24, the EPC memory being coupled with the VBus by 
way of a DRAM controller 33. The EPC memory, which 
is preferably DRAM, provides expansion of up to 64 
MBytes, by way of two high density 32 bit SIMM mod- 
ules. The mass memory section 32 includes a SCSI 
hard drive device 34 coupled to the VBus by way of a 
transfer module 36a. As will appear other I/O and 



processing components are coupled respectively to the 
VBus by way of transfer modules 36. It will be appreci- - 
ated that other devices (e.g., a workstation) could be 
coupled to the VBus by way the transfer module 36a 
s through use of a suitable interface and a SCSI line. 

Referring to Figure 3, the structure of one of the 
transfer modules 36 is discussed in further detail. The 
illustrated transfer module of Figure 3 includes a packet 
buffer 38, a VBus interface 40 and DMA transfer unit 
10 42 . The transfer module 36, which was designed with 
"VHSIC" Hardware Description Language (VHDL), is a 
programmable arrangement permitting packets of im- 
age data to be transmitted along the VBus at a relatively 
high transfer rate. In particular, the packet buffer is pro- 
fs grammable so that the segment or packet can be varied 
according to the available bandwidth of the VBus. In one 
example, the packet buffer can be programmed to han- 
dle packets of up to 64 Bytes. Preferably, the packet size 
would be reduced four times when the VBus is relatively 
20 busy and increased for times when activity on the bus 
is relatively low. 

Adjustment of the packet size is achieved with the 
VBus interface 40 and a system controller 44 (Figure 5). 
Essentially, the VBus interface is an arrangement of log- 
2S jcal components, including, among others, address 
counters, decoders and state machines, which provides 
the transfer module with a selected degree of intelli- 
gence. The interface 40 communicates with the system 
controller 44 to keep track of desired packet size and, 
30 in turn, this knowledge is used to adjust the packet size 
of the packet buffer 38, in accordance with bus condi- 
tions. That is, the controller in view of the prevailing con- 
ditions on the VBus 28, passes directives to the interface 
40 so that the interface can adjust packet size accord- 
35 ingly. Further discussion regarding operation of the 
transfer module 36 is provided below. 

The DMA transfer unit employs a conventional DMA 
transfer strategy to transfer the packets. In other words, 
the beginning and end addresses of the packet are used 
40 by the transfer unit in implementing a given transfer. 
When a transfer is complete, the interface 40 transmits 
a signal back to the system controller 44 so that further 
information, such as desired packet size and address 
designations, can be obtained. 
45 Referring to Figures 1 and 2, three I/O components 
are shown as being coupled operatively to the VBus 28, 
namely a FAX module 48, the scanner or I IT 18, and the 
printer or IOT 20; however, it should be recognized that 
a wide variety of components could be coupled to the 
50 VBus by way an expansion slot 50. Referring to Figure 
4, an implementation for the FAX module, which is cou- 
pled to the VBus 28 by way of transfer module 36 B, is 
discussed in further detail. In the preferred embodiment, 
a facsimile device (FAX) 51 includes a chain of compo- 
55 nents, namely a section 52 for performing Xerox® adap- 
tive compression/decompression, a section 54 for scal- 
ing compressed image data, a section 56 for converting 
compressed image data to or from CCITT (ITU) format, 
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and a modem 58, for transmitting CCITT formatted data 
from or to a telephone, by way of a conventional com- 
munication line. 

Referring still to Figure 4, each of the sections 52, 
54 and 56 as well as modem 58 are coupled with the 5 
transfer module 36B by way of a control line 60. This 
permits transfers to be made to and from the FAX mod- 
ule 48 without involving a processor. As should be un- 
derstood, the transfer module 36B can serve as a mas- 
ter or slave for the FAX module in that the transfer mod- 10 
ule can provide image data to the FAX for purposes of 
transmission or receive an incoming FAX. In operation, 
the transfer module 36 B reacts to the FAX module in the 
same manner that it would react to any other I/O com- 
ponent. For example, to transmit a FAX job, the transfer is 
module 36B feeds packets to the section 52 through use 
of the DMA transfer unit 42 and : once a packet is fed, 
the transfer module transmits an interrupt signal to the 
system processor 44 requesting another packet. In one 
embodiment, two packets are maintained in the packet 20 
buffer 38 so that "ping-ponging" can occur between the 
two packets. In this way, the transfer module 36 B does 
not run out of image data even when the controller can- 
not get back to it immediately upon receiving an interrupt 
signal. 25 

Referring again to Figure 2, the NT 18 and IOT 20 
are operatively coupled to the VBus 28 by way of trans- 
fer modules 36C and 36D. Additionally the NT 18 and 
the IOT 20 are operatively coupled with a compressor 
62 and a decompressor 64, respectively The compres- 30 
sor and decompressor are preferably provided by way 
of a single module that employs Xerox® adaptive com- 
pression devices. Xerox® adaptive compression devic- 
es have been used for compression/decompression op- 
erations by Xerox Corporation in its DocuTech® printing 35 
system. In practice, at least some of the functionality of 
the transfer modules is provided by way of a 3 channel 
DVMA device, which device provides local arbitration for 
the compression/decompression module. 

As further illustrated by Figure 2, the scanner 18, 40 
which includes the image processing section 22, is cou- 
pled with an annotate/merge module 66. Preferably, the 
image processing section includes one or more dedicat- 
ed processors programmed to perform various desired 
functions, such as image enhancement, threshold- *s 
ing/screening, rotation, resolution conversion and TRC 
adjustment. The selective activation of each of these 
functions can be coordinated by a group of image 
processing control registers, the registers being pro- 
grammed by the system controller 44. Preferably, the so 
functions are arranged along a "pipeline" in which image 
data is inputted to one end of the pipe, and image proc- 
essed image data is outputted at the other end of the 
pipe. To facilitate throughput, transfer module 36E is po- 
sitioned at one end of the image processing section 22 ss 
and transfer module 36C is positioned at another end of 
the section 22. As will appear, positioning of transfer 
modules 36C and 36E in this manner greatly facilitates 



the concurrency of a loopback process. 

Arbitration of the various bus masters of the VCM 
16 is implemented by way of a VBus arbiter 70 disposed 
in a VBus arbiter/bus gateway 71. The arbiter deter- 
mines which bus master (e.g., FAX module, Scanner, 
Printer, SCSI Hard Drive, EPC Memory or Network 
Service Component) can access the VBus at one given 
time. The arbiter is made up of two main sections and 
a third control section. The first section, i.e., the "Hi- 
Pass" section, receives input bus requests and current 
priority selection, and outputs a grant corresponding to 
the highest priority request pending. The current priority 
selection input is the output from the second section of 
the arbiter and is referred to as "Priority Select". This 
section implements priority rotation and selection algo- 
rithm. At any given moment, the output of the logic for 
priority select determines the order in which pending re- 
quests will be serviced. The input to Priority Select is a 
register which holds an initial placement of devices on 
a priority chain. On servicing requests, this logic moves 
the devices up and down the priority chain thereby se- 
lecting the position of a device's next request. Control 
logic synchronizes the tasks of the Hi-Pass and the Pri- 
ority Select by monitoring signals regarding re- 
quest/grant activity. It also prevents the possibility of 
race conditions. 

Referring to Figure 5, the network service module 
14 is discussed in further detail. As will be recognized-" 
by those skilled in the art, the architecture of the network^ 
service module is similar to that of a known "PC clone".^ 
More particularly, in the preferred embodiment, the con- 
troller 44, which preferably assumes the form of a: 
SPARC processor, manufactured by Sun Microsystems; 
Inc., is coupled to a standard SBus 72. In the illustrated ■ 
embodiment of Figure 5, a host memory 74, preferably 
a DRAM, and a SCSI disk drive device 76 are coupled 
operatively to the SBus 72. While not shown in Figure 
5, a storage or I/O device could be coupled with the 
SBus with a suitable interface chip. As further shown in ; 
Figure 5, the SBus is coupled with a network 78 by way*"* 
of an appropriate network interface 80. In one example, 
the network interface 80 includes all of the hardware and 
software necessary to relate the hardware/software 
components of the controller 44 with the hardware/soft- 
ware components of the network 78/ For instance, to 
interface various protocols between the network service 
module 14 and the network 78, the network interface 
could be provided with, among other software, Net- 
ware® from Novell Corp. 

In one example, the network 78 includes a client, 
such as a workstation 82 with an emitter or driver 84. In 
operation, a user may generate a job including a plurality 
of electronic pages and a set of processing instructions. 
In turn, the job is converted, with the emitter, into a rep- 
resentation written in a page description language 
(PDL), such as PostScript. The job is then transmitted 
to the controller 44 where it is interpreted with a decom- 
poser, such as one provided by Adobe Corporation. 
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Some of the principles underlying the concept of inter- 
preting a PDL job are provided in EP-A-574,224, and 
US-A-5,226,112. Further details regarding a technique 
for generating a job in a PDL may be obtained by refer- 
ence to Postscript® Language Reference Manual, Sec- 
ond Edition, Addison-Wesley Publishing Co., 1990. 

Referring again to Figure 2, the network service 
module 14 is coupled with theVCM 16 via a bus gateway 
88 of the VBus arbiter/bus gateway 71 . In one example, 
the bus gateway 88 comprises a field programmable 
gate array provided by XI LI NX Corporation. The bus 
gateway device 88 provides the interface between the 
host SBus and the VCM VBus. It provides VBus address 
translation for accesses to address spaces in the VBus 
real address range, and passes a virtual address to the 
host SBus for virtual addresses in the host address 
range. A DMA channel for memory to memory transfers 
is also implemented in the bus gateway 88. Among other 
things, the bus gateway provides seamless access be- 
tween the VBus and SBus, and decodes virtual address- 
es from bus masters, such as one of the transfer mod- 
ules 36, so that an identifier can be obtained from a cor- 
responding slave component. It will be appreciated by 
those skilled in the art that many components of the 
printing system 1 0 are implemented in the form of a sin- 
gle application specific integrated circuit (ASIC). 

Referring to Figures 2 : 3 and 5, further discussion 
regarding DMA transfer of each of the transfer modules 
36 is provided. In particular, in one example, the images 
o1 a job are stored in the host memory 74 as a series of 
blocks. Preferably, each block comprises a plurality of 
packets. In operation, one of the transfer modules 36 is 
provided, by the controller 44, with the beginning ad- 
dress of a block and the size of the block. In turn, for 
that block, the transfer module 36 effects a packet tran- 
ter and increments/decrements a counter. This proce- 
dure is repeated for each packet of the block until the 
interface 40 determines, by reference to the counter, 
that the last packet of the block has been transferred. 
Typically, for each stored image, several blocks are 
transferred, in a packet-by- packet manner, as described 
immediately above. 

Referring to Figure 6, a model of a printing subsys- 
tem, including selected components of the printing sys- 
tem 10 of Figure 2 is designated by the numeral 100. 
The printing subsystem 100, which is suitable for 
processing and printing a job comprising job attribute 
information and image data, includes a job acquisition 
section 102, an image processing service 104, a video 
service 1 06, a print service 1 08 and a finishing arrange- 
ment 109. Each of the subsystem components 102, 104, 
106 and 108 communicates with a job manager or job 
process 1 10. The job manager 110 communicates with 
a job database ('6b") 1 1 2. The job acquisition preferably 
includes a user interface fUl") 114 (Figure 2) : for pro- 
viding attributes of the job, and one of, among other 
sources, the scanner 18 (Figure 1), the workstation 82 
(Figure 5), the Fax module 51 (Figure 2) or other suitable 



input source, such as a floppy disk or CD-ROM (neither 
shown), for providing image data of the job. 

Preferably, the attributes of the job, such as job level 
instructions (e.g., print quantity and finishing related in- 
5 structions), page level instructions (e.g. , plex and image 
processing related instructions) and stock characteris- 
tics are programmed with the Ul 114 (Figure 2), which 
U I is coupled with the VBus 28 by way of a suitable U 
I interface 1 1 6. Any suitable Ul, such as the Ul used with 
10 the Xerox® DocuTech® printing system, would be ap- 
propriate for use as Ul 114. With a Ul, such as the one 
used by the DocuTech®, job attributes are set in a dialog 
or job ticket by way of keyboard input or a curser (e.g., 
"Mouse") technique. A job ticket suitable for use in the 
is present embodiment is disclosed in US-A-5,271 ,065. 

The image processing service 104 includes the im- 
age processing section 22 (Figure 2) and an image 
processing reference system 120. Preferably the refer- 
ence system 1 20 includes one of plural tools necessary 
20 to estimate the time required to perform a given image 
processing operation, such as resolution conversion or 
image rotation, for a given image. In one example, the 
reference system 1 20 comprises a look up table map- 
ping image size with one of plural image processing op- 
25 erations. In another example, an "intelligent" or heuristic 
algorithm, exploiting experiential data collected by the 
printing system for previously performed image 
processing operations is used to provide an estimate for 
each page to be image processed in the image process- 
30 ing section 22. 

The video service 106 includes the compression 
service 62, the decompression service 64 and the ref- 
erence system 122. As with the reference system 120, 
the reference system 122 can use, among other ap- 
35 proaches, a look-up table, mapping uncompressed im- 
age data quantity against compressed quantity, or an 
intelligent (heuristic) algorithm in which the reference 
system 1 22 determines the compressed size of a given 
page based on the degree to which the video service 
40 has compressed previous pages of comparable size. 

The print service 108 includes one or more suitable 
print engines (not shown)., each of which could include 
a distinct set of operating properties. As will appear, im- 
portant operating properties, for purposes of obtaining 
45 estimated time to complete ("ETC") printing include, 
among others, time to image/mark one or both sides of 
a substrate and time to invert the substrate, when du- 
plexing is demanded. As will be appreciated by those 
skilled in the art, print engine operating properties will 
50 vary in accordance with the type of print engine being 
employed, i.e., whether the print engine is among oth- 
ers, xerographic, ionographic or thermal ink jet. 

Preferably information regarding each printer is pro- 
vided to a printing system user by way of an icon dis- 
ss played on a screen associated with the Ul 11 4 of Figure 
2. This type of system, which permits the user to obtain 
"virtual printing", is discussed further in US-A- 
5,450,571. The concert of using icons to represent re- 
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spective printers, with attendant printing properties is 
embodied in a Xerox® network printing system incorpo- 
rating, among other components, a 6085 or SunSparc® 
workstation, Viewpoint® software and a suitable net- 
work printer. Additionally, the print service includes a 
print manager for controlling the imaging process of the 
one or more suitable print engines. The concept of em- 
ploying a print manager to supervise a printing process 
in a print engine is contemplated by the DocuTech® 
printing system. 

The job manager 1 1 0 provides the processing pow- 
er required to obtain a Job/Page ETC. The job manager 
implements a process capable of calculating ETCs for 
each page. The methodology used by the job manager 
to obtain job ETCs will be discussed in further detail be- 
low. The job manager is also responsible for maintaining 
the database 11 2. As with the DocuTech® printing sys- 
tem, images are stored in memory, such as the EPC 
memory 24/SCSI Disk 34 and corresponding image 
identifiers are stored in the database 112. Also, as with 
the DocuTech® printing system, the image identifiers 
are used during printing to retrieve selected stored im- 
ages. As further discussed below, the database 1 12 is 
employed to store page and job ETCs. 

Preferably, certain operating parameters regarding 
the finishing arrangement 1 09 are made available at the 
job manager 110 for use in determining the Job ETC. In 
one example, the job manager is provided with the time 
required to finish (e.g., staple/bind) a representative 
print set. This time would include the number of skipped 
pitches required to be scheduled for each set. Further 
details regarding scheduling in a print engine with a fin- 
ishing arrangement is disclosed in US-A-5,095,342 to 
Farrell et al. and US-A-5,184,185 lo Rasmussen et al. 

Referring to Figures 6-9, a technique for obtaining 
and displaying a time required to print a given job, i.e., 
for obtaining and displaying the Job ETC, is discussed. 
As soon as a nominal amount of information for a job is 
made available to the printing subsystem 100, an ETC 
database, as illustrated in Figure 9, is, via step 1 28, con- 
structed. As shown in Figure 9, each page is mapped 
with one or more images and each image is associated 
with an ETC. In fact, the ETC database may be con- 
structed as soon as a nominal amount of job program- 
ming information is provided. More particularly, availa- 
ble information is commun icated to the job manager 1 1 0 
(Figure 6) and the available data is processed, by the 
job manager, with the following criteria: 



TR- 
TOCS- 

QR- 



TBS- 



time remaining estimate. 

time needed to print one collated set of the 

job. 

quantity (# of sets) remaining to be printed 
for the job. Initially, this value is the quantity 
programmed by the operator. After each set 
completes, QR is decremented by 1. 
known time estimate for printing a banner 
sheet. A value of 0 is used if no banner sheet 
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TF- 



PJ- 

TPPJ 

TPP- 



TPB - 
10 |C - 



IS- 
OPS- 
IPTP 
PTP - 



20 

DIT - 

NS- • 

25 TR = 

TOCS: 

TPPJ = 
TPP = 
TPF = 
30 TBP = 
TR = 

TPP = 
TPF = 
35 TPB = 



is required. 

time to apply the finishing on a set (or stack) 
of the job. Each finishing device has a known 
time estimate for its operation, 
pages in the job. 

time to process all the pages in the job. 
time to process a specific page. Each page 
in a job can have a different TPP. 
time to process the back side of a page, 
image complexity time factor (varies as a 
function of job compressablity). 
front (or back) image size time factor (acco- 
modates for edge orientation), 
time to pass a page of the output page size 
through a given print engine, 
image processing time processing (indues 
time for scaling, roatation, etc.). 
time to perform desired print time processing 
for the image. Examples of print time 
processing are image shift, head-to-toe in- 
version, page numbering, etc. 
time needed for duplex inverting page, 
number of stacks programmed by the oper- 
ator. 

(TOCS*QR) + TBS 
TPPJ+TF 

Summation over ail PJ of (TPP) 

TPF + TPB + OPS 

IC + IS + PTP + IPTP 

IC + IS + PTP + DIT + IPTP * 

((Summation overall remaining PJ of (TPP)) 

*NS) 

TPF + TPB + OPS 

IC + IS + PTP + IPTP 

IC + IS + PTP + DIT + IPTP 
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As will appear, certain information necessary to per- 
form the above-calculations will be unavailable prior to 
performing certain estimation related operations for the 
job : such as consulting the reference systems 1 20t 1 22. 
Accordingly, default values are provided initially for un- 
available information. 

At step 1 30, the database is updated based on such 
information as selected printer and finisher operating 
properties, as well as currently available image data. If 
the image data is from the network, the process pro- 
ceeds from step 1 32 to step 1 34 where a decomposition 
simulation technique is performed. As is known, the de- 
composition process includes interpreting a page de- 
scription language of a network job for obtaining a ras- 
terized representation of the associated job images. In 
order to obtain an accurate estimate of print time for a 
network job it is desirable to simulate such rasterization. 
Since a rasterization of a relatively complex job can be 
time-consuming, it is proposed that each of page of a 
network job be introduced to a prepass simulator for 
sampling one or more representative portions of the 
page for decomposition. Upon simulating decomposi- 
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tion for the one or more sampled portions of a given 
page, an extrapolated page decomposition time, based 
on the time required to decompose such sample(s), 
would be generated. 

Portions ot either local or network jobs may require 
image processing and compression. In one example, 
portions of a scan job are to be image processed and 
all of the scan job is to be compressed for storage in 
memory. In another example, portions of a compressed 
network job are decompressed, image processed and 
recom pressed. In either event, when image process- 
ing/compression services are requested (step 1 36), the 
reference systems 120, 122 are consulted (step 140) to 
ascertain estimated times for corresponding image 
processing and compression operations. It follows that 
times required for decompression can be determined on 
the basis of estimated compression times. In view of cor- 
responding information obtained from the reference 
systems 120,122, the Page ETCs of the Job ETC data- 
base (Figure 9) are updated (step 1 42) and, at step 1 44, 
a representative value is displayed at the Ul 114. 

The present estimating technique contemplates at 
least two approaches for displaying Job ETC. In one ap- 
proach, certain defaults in the process cause the Job 
ETC to be displayed after selected events. For example, 
as indicated above, the Job ETC is displayed automat- 
ically after the ETC database is updated in view of con- 
sulting the image processing/video services. In some 
cases, however, a user may wish to have the current 
Job ETC displayed periodically. In this event, as indicat- 
ed at step 1 46, an update timer can be activated so that 
a secondary loop causes the current Job ETC to be dis- 
played periodically, via step 148, on the screen associ- 
ated with the Ul 114 (Figure 2) As seen at step 150, the 
timer can be inactivated so that the only default displays 
(e.g. default display at step 144) are provided. It will be 
appreciated that the secondary loop does not affect op- 
eration of the main process in that the process proceeds 
to steps 148, 154 in parallel. 

Assuming that an image processing or compression 
operation is performed (step 154), one or both of the 
reference systems 120, 122 is consulted and, in re- 
sponse to such consulting, the Job ETC is, via step 1 56, 
updated. r ln one example, selected pages of the job are 
to be image processed and compressed. For each one 
of the selected pages the appropriate look-up table or 
algorithm is referenced and the associated Page ETC 
is updated. After each Page ETC is updated, the Job 
ETC is updated and if viewing of the updated Job ETC 
is desired (step 158) a display of the current Job ETC is 
provided, via step 160, at a screen associated with the 
Ul 114 (Figure 2). 

The printing system 1 0 is capable of storing multiple 
print jobs, by way of a print queue. More particularly, re- 
ferring to Figures 2 and 10, information regarding each 
stored, print-ready job, is preferably stored in a heap 
memory 164 (Fig. 2), the heap memory comprising suit- 
able nonvolatile memory coupled with the VBus 28 by 



way of a suitable heap memory control 166. Further de- 
tails regarding queue systems suitable for use in a digital 
printing systems may be obtained by reference to US- 
A-5, 206,735. Referring specifically to Figure 10, an ex- 

5 emplary queue maintained in heap memory 164 is 
shown. In practice the queue, which includes at least 
two types of information, namely the Job ETC for each 
stored, print ready job and a cumulative time, i.e., a 
"System ETC", required to print the stored, print ready 

io jobs, is displayed, via step 168, 170 (Fig.8), on the 
screen associated with the Ul 114. It will be appreciated 
that these times would be adjusted appropriately in ac- 
cordance with job interrupts of the type discussed in US- 
A-5,206,735. 

is Referring to step 1 72, if a job is not ready for print- 
ing, the system will continue multifunctional operation 
by way of a return step. As will be appreciated at one 
time or another, the process will return to step 172 in 
order to print the job whose printing time is estimated by 

20 the technique of Figures 7 and 8. At print time, a repre- 
sentation of the Job ETC is provided at the screen of the 
Ul 114 and continuously updated, during printing, by 
way of steps 1 74, 1 76 and 1 78. 

Numerous features, which follow from the above 

25 description will be appreciated by those skilled in the art: 
First, a database, including information regarding 
an estimated time to complete each page of a job, is 
provided relatively early in a life cycle of the job, i.e., well 
before a first print for the job is produced. As further 

30 processing is performed on the job, e.g. , image process- 
ing and/or data compression, the database is updated 
so that an estimated time to complete printing of the job 
is updated. In the preferred embodiment, information re- 
garding time required to image process and/or com- 

35 press the job can be obtained, for purposes of generat- 
ing an estimated time to print the job, even before such 
operations are actually performed on the job. 

Second, estimated time to print determinations can 
be performed on a variety of job types other than copy 

*o (scan) jobs. For example, an estimated time to print de- 
termination can be obtained for a network job by simu- 
lating decomposition for a job. For those cases in which 
decomposition simulation is undesirable, due to time 
constraints, a sampling technique can be used to expe- 
ls dite the simulation process. In one example, selected 
samples of a job are decomposed and the decomposi- 
tion time for the job is extrapolated from the time re- 
quired to decompose the samples. 

Third, the estimated time to print technique of the 

50 disclosed embodiment is well suited for use in a virtual 
printing arrangement. It is contemplated that the tech- 
nique could be used in a printing system that accommo- 
dates a plurality of printers. Each of such printers would 
be characterized by a distinct set of operating proper- 

55 ties, including, for example, print engine speed. By per- 
mitting a printing system user to estimate time to print 
for each of the available printers, the user is provided 
with a level of flexibility, in choosing printer destination, 
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that would not normally be encountered. 

Fourth, a job program can be edited advantageous* 
ly in view of gaining an estimated time to print prior to 
printing the corresponding job. For example, a system 
user may call tor certain types of job operations, such s 
as certain types of image processing and finishing op- 
erations, the processing time of which the user may not 
be aware. This lack of knowledge on the part of the user 
can result in substantial inconvenience to the user in 
terms of both cost and time. By obtaining and estimated 10 
time to complete printing of the job, the user can ascer- 
tain if the estimated print time is acceptable and, if not, 
modify and/or- delete those operations which would 
cause actual print time to be excessive. 

Finally, the technique of the disclosed embodiment is 
permits the user to obtain information about his/her job 
relative to other print jobs stored on the associated print- 
ing system. More particularly, in the preferred embodi- 
ment, the user is provided with a display showing each 
queued job with its corresponding estimated time to 20 
compile printing. Moreover, the cumulative times of the 
queued jobs are provided so that the user knows not 
only how long h is/her job should take to print, but at what 
future moment his/her job will start printing. 



Claims 

1. A printing system for producing prints from a job 
comprising one or more electronic pages with 30 
image data, including an apparatus (16) for devel- 
oping and displaying a representation of a total esti- 
mated time to print the job, comprising: 

a user interface (114), with a display screen : for 3S 
selectively programming the job with plural print 
related attributes, wherein selected ones of the 
print related attributes affect a time required to 
print the job; 

a memory (1 64) for storing the image data and 40 
the print related attributes; 
a processor (22) for generating an estimated 
time to print value for the or each electronic 
page based on the selected attributes pro- 
grammed by a user operating said user inter- 45 
face (114) which affect the time required to print 
the job, said processor (22) being adapted for 
generating said estimated time to print prior to 
printing the job: and 

said processor (22) is adapted for summing the so 
said estimated time to print values for obtaining 
the total estimated time to print, and for causing 
the representation of the total estimated time to 
print to be displayed on said display screen. 

55 

2. The apparatus of claim 1 , further including an image 
processing estimation reference system (104), said 
processor being adapted for designating the or 



each of the plural electronic pages for image 
processing, and for consulting image processing 
estimation reference system to determine an esti- 
mated time to print attributable to image processing. 

3. The apparatus of claim 2, in which the image 
processing is performed on the one or more desig- 
nated electronic pages, wherein the processor (22) 
is adapted to update the total estimated time to print 
representation in dependence on the performance 
of said image processing. 

4. The apparatus of claim 1 , 2 or 3, in which the job is 
written in a page description language, wherein said 
estimated time to print generating includes estimat- 
ing a time period required to decompose the job. 

5. The method of claim 4, wherein: 

the time period estimation is obtained by simu- 
lating decomposition of selected portions of the 
job; 

each of the selected portions is associated with 
one of the plural electronic pages; and 
each of the selected portions is smaller in size 
than the electronic page with which it is asso- 
ciated. 

6. The apparatus of claim 1 , in which the printing sys- 
tem includes a first print engine with a first set of'i 
operating properties and a second print engine with," 
a second set of properties, the estimated time to 
print value varies as a function of print engine oper- 
ating properties, and the first set of print engine 
operating properties is different than the second set 
of print engine operating properties, wherein the 
processor (22) is operated such that: 

a first total estimated time to print the job is gen- 
erated with the first set of operating properties 
and a second total estimated time to print the 
job is generated with the second set of operat- 
ing properties; and 

one of the first and second print engines is 
selected for printing the job by reference to the 
first total estimated time to print the job and the 
second estimated time to print the job. 

7. A method for developing and displaying a represen- 
tation (Fig. 10) of a total estimated time to print a job 
in a printing system (1 0), the printing system having 
a memory (164,24,34), a display screen (114) and 
a print engine, the job comprising one or more elec- 
tronic pages with image data : comprising: 

(a) selectively programming the job with plural 
print related attributes, wherein selected ones 
of the print related attributes affect a time 
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required to print the job; 

(b) storing the image data and the print related 
attributes in the memory; 

(c) prior to printing the job, generating an esti- 
mated time to print value for each of the or each 5 
electronic page based on the selected 
attributes programmed during said program- 
ming which affect the time required to print the 
job; and 

(d) summing the values generated in step (c) 10 
for obtaining the total estimated time to print; 
and 

(e) displaying the representation of the total 
estimated time to print on the display screen. 

75 

The method of claim 7, further comprising designat- 
ing image processing to be performed on one or 
more of the plural electronic pages, wherein step 
(c) includes consulting, for the one or more desig- 
nated plural electronic pages, an image processing 20 
estimation reference system (104) to determine an 
estimated time to print attributable to image 
processing. 

A method for developing and displaying a first rep- 25 
resentation (Fig. 1 0) of a total estimated time to print 
a first job in a first printing system and a second job 
in a second printing printing system, each of the first 
and second printing systems having a memory, a 
display screen and a print engine, each of the first 30 
and second jobs comprising plural electronic pages 
with image data, comprising; 

(a) selectively programming one of the first and 
second jobs with plural print related attributes, 35 
including selected ones of the print related 
attributes affecting a time required to print the 
one of the first and second jobs; 

(b) storing both the image data and the print 
related attributes for the one of the and second 40 
jobs in the memory; 

(c) prior to printing the one of the first and sec- 
ond jobs, generating an estimated time to print 
value for each of the plural electronic pages of 
the one of the first and second jobs based on 45 
the selected attributes programmed with said 
programming which affect the time required to 
print the one of the first and second jobs; and 

(d) summing the values generated in said step 

c) for obtaining the total estimated time to print so 
the one of the first and second jobs; 

(e) repeating (a) - (d) for the other one of the 
first and second jobs; and 

(f) displaying the first representation of the total 
estimated time to print the first job and the sec- 55 
ond representation of the total estimated time 

to print the second job on the display screen. 



10. The method of claim 9, further comprising: 

(g) summing the total estimated time to print the 
first job and the total estimated time to print the 
second job to obtain a representation of the 
total estimated time to print both the first and 
second jobs; and 

(h) displaying the representation of the total 
estimated time to print both the first and second 
jobs on the display screen. 
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